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Description 



Method for ensuring the same order of messages in a 
plurality of data sinks 

CLAIM FOR PRIORITY 
This application claims the benefit of priority to German 
Application No. 10302859.5 which was filed in the German 
10 language on January 22, 2003 / the contents of which are 
hereby incorporated by reference. 

TECHNICAL FIELD OF THE INVENTION 
The invention relates to a method for ensuring the same 
15 order of messages in a plurality of data sinks in accordance 
with the preamble of claim 1 . 

BACKGROUND OF THE INVENTION 
In the case of multicomputer systems, in particular, it is 
20 necessary for the receivers, or data sinks, to receive the 
data messages originating from a plurality of transmitters, 
or data sources, in the same order. This requires a 
constrained synchronization of the data sinks. 

2 5 SUMMARY OF THE INVENTION 

The invention is based on the object of specif ying discloses 
a method ei — fehe — generic — type — in which the data sinks are 
synchronized in such a way as to ensure the same message 
order of the data messages in different data sources. 



The — ob j cct — ts — achieved — according — te — the — invention — by — means 

ef — the — characterizing — features — ef — claim — 3^ Tk eln one 

embodiment of the invention, the clock generator transmits a 
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broadcast message cyclically, for example at equidistant 
time intervals of 50 ms. The message comprises a consecutive 
clock generator number, preferably in the 32-bit format. The 
current clock generator number is stored in each data 
5 source. Before a message is written to the transmission 
buffer of the data source, this is provided with a message 
header comprising the current clock generator number and a 
consecutive message counting number within the clock cycles, 
preferably in the 8-bit format. As long as the clock 

10 generator number has the same value, the message counting 
number is increased by one upon the generation of the 
message header. If the data source receives a new clock 
generator number from the clock generator, the message 
counting number is reset to the initialization value. The 

15 next time a message is written to the transmission buffer, 
the message is in turn preceded by the current clock 
generator number together with the message counting number = 
1. On account of the items of information in the message 
header, namely clock generator number and message counting 

20 number, the same order of messages can be established in all 
the data sinks. 

— accordance — with — claim — 2-? fe^ — this — purposc ln another 

embodiment of the invention , in the data sinks, in addition 

25 to the clock generator number and the message counting 
number, the sender address is also used for sorting. The 
sorting instant is determined by the fact that a determined 
time on the basis of a number of clock cycles, preferably of 
the order of magnitude of five clock cycles, must have 

30 elapsed. This ensures that all data sinks have received at 
least all messages with the oldest clock generator numbers. 
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In an advantageous — embodiment — characterized in claim 3 still 
another embodiment of the invention , the cycle time of a 
central clock generator may be lengthened by only using said 
the central clock generator to synchronize the clock 
generators assigned to each individual data source. In this 
case, for the sake of simplicity, the cycle time of the 
central clock generator is an integral multiple of the cycle 
time of the clock generators assigned to the data sources. 
The current value of the internal clock generator of the 
data source is then entered in the message header . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is explained in more detail below on the basis 
of figurative — exemplary embodiments and illustrations, in 
which : 

Figure 1 shows a schematic illustration of a 

communication structure-? — af*eL_ 
Figure 2 shows a message construction for ensuring the 

same order of messages in the case of a 

communication structure in accordance with 

figure 1. 

DETAILED DESCRIPTION OF THE INVENTION 
Figure 1 shows three data sources DQ that transmit identical 
message contents to four data sinks DS in parallel, but 
independently of one another. 

In order to ensure that the data messages arrive at the data 
sinks DS in the same order as they are generated by the data 
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sources DQ, a special message construction is provided, 
which is illustrated in figure 2. 

For this purpose, each individual message N is preceded by a 
5 message header NK. Said message header NK comprises a clock 
generator number TG-Nr. and a message counting number TZ. 
The clock generator number TG-Nr. is generated by a clock 
generator TG incorporated into the network and is 
communicated synchronously to all the data sources DQ 

10 (Figure 1) . In addition, a plurality of message counting 
numbers TZ, for example five in each case, are generated per 
clock generator number TG-Nr. When the next clock generator 
number TG-Nr. is present, the message counting number TZ is 
reset to one and restarted. In this way, the data sinks DS 

15 for which the messages N are intended are able, on the basis 
of the sender address, the clock generator number TG-Nr. and 
the message counting number TZ, to sort all incoming 
messages N in the same order. 

20 The invention is not restricted to the exemplary embodiment 
mentioned above. Rather, a number of variants are 
conceivable which make use of the features of the invention 
even with an embodiment of a fundamentally different 
configuration. 
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